Evading equilateral triangles without a map
نویسنده
چکیده
Consider an arrangement of equilateral non-overlapping translated triangles in the plane and two points S and T so that the segment ST is parallel to a side of each of the triangles. Assume one needs to navigate from point S to point T by evading the triangular obstacles without any previous knowledge of the location of the obstacles. The navigator becomes aware of a triangle once it is contacted along the path. The given algorithm enables the navigator to reach the target point T by a path with length less than √ 3d(1 + 2 d2 ), where d is the length of ST .
منابع مشابه
On the Optimality of Napoleon Triangles
An elementary geometric construction, known as Napoleon’s theorem, produces an equilateral triangle, obtained from equilateral triangles erected on the sides of any initial triangle: The centers of the three equilateral triangles erected on the sides of the arbitrarily given original triangle, all outward or all inward, are the vertices of the new equilateral triangle. In this note, we observe ...
متن کاملA novel chiral phase of achiral hard triangles and an entropy-driven demixing of enantiomers.
We investigate the phase behavior of a system of hard equilateral and right-angled triangles in two dimensions using Monte Carlo simulations. Hard equilateral triangles undergo a continuous isotropic-triatic liquid crystal phase transition at packing fraction ϕ = 0.7. Similarly, hard right-angled isosceles triangles exhibit a first-order phase transition from an isotropic fluid phase to a rhomb...
متن کاملUnderstanding the Eigenstructure of Various Triangles
We examine the eigenstructure of generalized isosceles triangles and explore the possibilities of analytic solutions to the general eigenvalue problem in other triangles. Starting with work based off of Brian McCartin’s paper on equilateral triangles, we first explore the existence of analytic solutions within the space of all isosceles triangles. We find that this method only leads to consiste...
متن کاملA note on perfect dissections of an equilateral triangle
A perfect dissection of a polygon P into a polygon P ′ is a decomposition of P into internally disjoint pairwise incongruent polygons all similar to P ′. It is known that there is no perfect dissection of an equilateral triangle into smaller equilateral triangles. On the other hand, an equilateral triangle has trivial perfect dissections into any number n of right triangles where n ≥ 3. We give...
متن کاملDihedral f-Tilings of the Sphere by Equilateral and Scalene Triangles - III
The study of spherical dihedral f-tilings by equilateral and isosceles triangles was introduced in [3]. Taking as prototiles equilateral and scalene triangles, we are faced with three possible ways of adjacency. In [4] and [5] two of these possibilities were studied. Here, we complete this study, describing the f-tilings related to the remaining case of adjacency, including their symmetry group...
متن کامل